Finding all solutions of separable systems of piecewise-linear equations using integer programming
نویسندگان
چکیده
منابع مشابه
Finding All Solutions of Nonlinear Systems of Equations Using Linear Programming with Guaranteed Accuracy
A linear programming-based method is presented for nding all solutions of nonlinear systems of equations with guaranteed accuracy. In this method, a new e ective linear programming-based method is used to delete regions in which solutions do not exist. On the other hand, Krawczyk's method is used to nd regions in which solutions exist. As an illustrative example, all solutions of the nonlinear ...
متن کاملLecture 3: Finding integer solutions to systems of linear equations
The goal of this lecture is to develop machinery in order to efficiently find integer solutions to a given system of linear equations with integer coefficients. We will begin by looking at how one solves the same problem over finite fields and over the rationals, and what kind of problem one runs into while doing so naively. In particular, when using Gaussian elimination on a given matrix with ...
متن کاملFinding All Hypergeometric Solutions of Linear Diierential Equations Finding All Hypergeometric Solutions of Linear Diierential Equations Finding All Hypergeometric Solutions of Linear Diierential Equations
Hypergeometric sequences are such that the quotient of two successive terms is a xed rational function of the index. We give a generalization of M. Petkov sek's algorithm to nd all hypergeometric sequence solutions of linear recurrences, and we describe a program to nd all hypergeometric functions that solve a linear diierential equation. Solutions hyperg eom etriques des equations dii erentiel...
متن کاملAn L1-norm method for generating all of efficient solutions of multi-objective integer linear programming problem
This paper extends the proposed method by Jahanshahloo et al. (2004) (a method for generating all the efficient solutions of a 0–1 multi-objective linear programming problem, Asia-Pacific Journal of Operational Research). This paper considers the recession direction for a multi-objective integer linear programming (MOILP) problem and presents necessary and sufficient conditions to have unbounde...
متن کاملFinding all solutions of nonlinearly constrained systems of equations
A new approach is proposed for finding all –feasible solutions for certain classes of nonlinearly constrained systems of equations. By introducing slack variables, the initial problem is transformed into a global optimization problem (P) whose multiple global minimum solutionswith a zero objective value (if any)correspond to all solutionsof the initial constrained system of equalities. All –glo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2012
ISSN: 0377-0427
DOI: 10.1016/j.cam.2012.01.021